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SYSTEM FOR DEINTERLACING TELEVISION SIGNALS FROM 
CAMERA VIDEO OR FILM 

VTTCT.D OF TTJVnWTION 

The present invention relates to a method for 
converting an interlaced television display to a 
progressive, scan, or non-interlaced display where 
artifacts are removed if the source of the signal xs from 
a movie film to television converter, a video recording 
of a movie, a live camera, or a camera output captured on 
a video recording system, or any sequence of the above. 

nnrKGnomr ^ ™i IITVENTIQia 
The NTSC system for television broadcasting of 
images or frames that contain 525 lines involves 
transmitting a first field of 262.5 rows of even parxty 
followed by a second field of 262.5 rows of odd parxty 
The fields are transmitted at a rate of 60 Hz, while the 
frames are transmitted at a rate of 30 Hz. On small 
television displays, the eye can easily integrate the 
sequence of lower resolution odd and even row images to 
give the impression of higher resolution 525-row images. 
However on large displays, the eye can see the effects of 
interlace as annoying artifacts because of the ^^^^^^ 
pixel size. The persistence of the illumination of the 
image on larger screens is shorter and leads to a 

25 noticeable flicker. 

It is desirable on large screen dxsplays to 
deinterlace the image by merging odd parity and even 
parity fields together to form fields with the full 
resolution. However, it is well known that if the mergxng 
is done simply by interline averaging or simply 
overlaying the odd and even fields, there is a severe 
degradation in the picture quality because of the motion 
of objects from one field to the next. 

The problem of deinterlacing is to construct 
the missing even lines from odd fields, and the missing 
odd lines from the even fields. A number of systems have 
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been disclosed that attempt to solve the problems of 
deinterlacing. One method such as disclosed in U.S. 
Pat. No. 4,057,835 involves a motion detector that 
provides a signal for those areas that contain a moving 
5 object. Those areas are processed differently than an 

area where there is no motion. For example, in an area 
of an odd field where there is no motion, the missing 
lines could simply be computed by averaging each 
corresponding line in the two adjacent even fields. 

10 Where there is motion, the missing lines can be confuted 
from the lines above and below within the same odd field. 

If there is in fact no motion in a region of a 
sequence of fields, it is always easily possible to 
reliably detect that case and supply an accurate 

15 computation of the missing lines. If there is in fact 

motion in it region of a field, it is not always possible 
to detect that motion. Even when the motion is detected, 
it is not always possible to supply an accurate 
computation of the missing lines. Thus, errors in 

20 de interlacing will occur in areas where there is motion. 

In some systems, motion is detected by 
analyzing two adjacent fields of the same parity on 
either side of the field for which the deinterlaced line 
is undergoing computation. If these two fields are 

25 substantially the same, then no motion is inferred. This 
method works for slowly moving objects. When the object 
is moving very fast across a still background, the object 
may be in one field at a certain location, but may not be 
present at all in the two opposite parity fields 

30 immediately before and after the field. The motion 

detector will sense the same background in both fields 
and infer that there is no motion and will 
erroneously merge the data in the adjacent fields with 
the field undergoing computation. Artifacts will result 

35 as disclosed by Powers in U S. Pat. 4,400,719. 

A temporal median filter disclosed by Faroudja 
in U.S. Pat. No. 4,989,090 also exhibits artifacts when 
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the motion of an object is very fast. The median 
operates between a first field of one parity a second 
preceding adjacent field and third subsequent adjacent 
field, both of opposite parity. For, a very fast movxng 
object, over a constant background, the two adjacent 
fields will have substantially the same pixel values over 
a neighborhood. Thus the median filter will choose the 
value of one of the adjacent fields and use it 
incorrectly as the interlaced value for the first field. 

If the source of the video signal is derived 
from a movie film to television converter, the motion 
detection problem is much different- A film sequence is 
transferred at a rate of 24 frames per second. The most 
common film transmission technique is to use what is 
called a three to two pull-down ratio where a first fxlm 
frame is projected for three sequential television 
fields, and the next film frame is projected for two 
sequential television fields. The deinterlacing concept 
of using to motion detector and motion dependent field 
merging is not the best procedure for film sequences. 

One way of handling deinterlacing of film 
sequences is to first detect that the fields are 
transmitted in the three to two pull -down ratio by a 
technique such as disclosed by Faroudja in U.S. Pat. No. 
4 982,280. There is no motion between some pairs of 
fields because the film is guaranteed to be stationary 
for at least two fields. Thus the next step for 
deinterlacing film is to associate the corresponding odd 
and even fields that actually belong to the same film 
frame and then in interleave lines of those fields to 
form a progressive scan as disclosed by Faroudja in U.S. 

Pat. No, 4,876,596. 

Although Faroudja's method often gives 
excellent results for film sequences using the most 
popular three to two pull-down ratio, the method has some 
drawbacks. Faroudja's method does not work for older 
interlaced Telecine film converters that capture 2 1/2 
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film frames for each pair of television fields. Every 
third field will contain one film frame in the upper half 
and the next film frame in the lower half. There is no 
correct pairing of fields that will eliminate annoying 
5 artifacts for these split fields. 

Another drawback of Faroudja's method is that 
it requires a sequence of several television fields 
before the phase of the fields can be determined with 
respect to the film frame. When film that had been 

10 converted to a video tape recording is edited or when 

film clippings are interspersed between live video, the 
phase of the fields can suddenly alter. Thus there could 
be frequent interruptions of the phase, and the attendant: 
failings of the deinter lacing method could cause annoying 

15 artifacts while the phase is being re synchronized. 

SUMMARY OF THE INVENTION 
The general object of this invention is to 
overcome some of the drawbacks in the prior art of 
television display deinterlacing. 

20 Another object of this invention is to provide 

a motion detector that functions when the video sequence 
is so rapidly changing that motion cannot be inferred 
from two adjacent fields of the same parity. 

Another object of this invention is to provide 

25 one single method that will minimize motion artifacts in 
both camera video, and video recordings of film in any of 
the film-to-television converters. 

Another object of this invention is to provide 
a fast detection of movie film so that artifacts are 

30 minimized during switchover when video recordings derived 
from film are edited or merged with camera video or 
merged with camera video output. 

The method of the present invention Ccui be 
realized in a low cost fine grained programmable 

35 massively parallel processor (MPP) such as disclosed by 
Wilson in U.S. Pat. No. 5,557,734 incorporated herein by 
reference . 
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In the current invention, the missing 
interlaced lines of a field are first supplied by a 
simple interpolation between adjacent lines of that 
field. Next, a sequence of steps in the processor forms 
a first motion that detector that detects areas of motxon 
between fields and substitutes an appropriate correction 
to those areas in the field that have no motion. Then, a 
second more complex motion detector that spans a range of 
five fields is used to test for motion over a longer txme 
period. This motion detector may reverse the decision of 
the first motion detector. Often when an object is very 
ouickly moving over a still background, neither of the 
first two motion detectors will detect motion because 
they erroneously determine that since the background 
areas of adjacent fields are the same, there is no 
motion. The result is an image that is broken into 
stripes or striations. To guard against this case the 
field is compared to two adjacent fields to see xf 
stripes would occur in the progressively scanned output 
image. If such is the case then, motion is inferred and 
the decisions of the first two motion detectors are 

reversed. ».j ^ 

Even after the preceding motion compensation 

steps, the computed missing lines still may be inaccurate 
25 when the video source is from a movie film Bequence. A 
final step is to compare each area of a first field wxth 
adjacent fields of opposite parity to see if there is a 
good match with one of the adjacent fields. For areas^ 
where there is a good match, pixels from the first field 
30 are replaced with the corresponding pixels of the 

adjacent field that has the best match. If both aa.acent 
fields are equally good in replacing the pixel of the 
first field, then the pixel from the preceding field xs 
always used although it. may be incorrect. That xs, the 
35 other adjacent field should have been used because it was 
the one that was scanned while the film frame was 
stationary. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
FIGURE 1 shows a block diagram of various 
memory areas for storing fields, interlace calculations, 
and accumulators that represent the degree of motion 
5 according to the present invention • 

FIGURE 2 shows a flow diagram of steps in 
moving the various memory areas as a new field enters a 
computational system of the present invention. 

FIGURE 3 is a flow diagram of initialization 
10 steps of the present invention. 

FIGURE 4 is a flow diagram of a first motion 
detection and compensation method of the present 
invention. 

FIGURE 5 is a flow diagram of a second motion 
15 detection method of the present invention that detects 
motion over a wider time span of fields. 

FIGURE 6 is a flow diagram of steps detecting 
striations caused by very fast moving objects according 
to the present invention. 
20 FIGURE 7 is a flow diagram of steps that 

replace local regions in the current interlace 
computation with the best fitting pixel in an adjacent 
field according to the present invention. 

FIGURE 8 shows a preferred arrangement of 
25 logical and morphological steps to chose which regions in 
an adjacent field are to replace pixels in a interlace 
conqputat ion . 

FIGURE 9 shows a parallel processor of the 
present invention with a linear chain of processing 
30 elements. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Processing of video signals according to the 
present invention consists of a chain of different 
operations to eliminate artifacts that occur in 
35 deinterlacing . The combination of all operations is 

prefercible, but some operations in the chain can be left 
out with varying degrees of degradation. The process of 
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computing a full progressive scan frame involves 
computing missing lines in each odd and even field. The 
methods of this invention will describe the missing Ixnes 
of a first field in terms of generating a new second 
field of opposite parity, called the interlaced field, to 
be later interleaved with a corresponding first xnput 

field. - , - 

The method of this invention will be described 

in terms of operations on fields stored in memory 9 shown 
in FIG. 1. These memory locations are called FIELDO, 
FIELDl, FIELD2, FIELD3 and FIELD4 . The memory areas that 
store the fields are large enough to store typically 512 
wide by 256 high images. The method is simplest xf a 
hardware method operates on data stored at the same 
memory locations as each new field arrives during a real 
time flow of a video sequence. Thus, since several 
fields are needed for processing, the data in each stored 
field must be moved in a pipeline or First -In-Last -Out 
("FILO") fashion from one memory area to the new fxeld is 
» brought into the system. 

Also shown in FIG. 1 are memories to store the 
interlace computations. The data at INTERLACED are the 
missing data lines of opposite parity that must be 
supplied interstitially to FIELDO. The data at 
; INTERLACEl are missing data lines of opposite parity that 
must be supplied interstitially to FIELDl, and so forth 
through INTERLACE4 . ACCUMULATORO through ACCUM0LATOR4 
are memory to store data values that indicate the local 
accuracy of the motion compensation. 
0 FIG. 2 shows how data is moved immediately 

prior to the processing of a new input field. The first 
operation at step 10 is to move the data from FIELD3 
storage to FIBLD4 storage and discard the contents of 
what was in the FIELD4 storage. The next operations at 
5 steps 11, 12, and 13, are to similarly move the data in 
other fields. At step 14, the new incoming image is 
stored at FIELDO. In this manner, a new field is brought 
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in to be stored in FIELDO after all the other field data 
has been moved along the pipeline in a FILO fashion. 

Similarly, at step 20 in Fig- 2, the data at 
INTERLACES is moved to INTERIiACE4 and the data that was 
5 at INTERLACE4 is discarded. At steps 21 and 22 the 
interlace data is similarly moved. At step 23 the 
INTERLACED data is moved to INTERLACEl so that a new 
interlace computation for FIELDO can be placed at 
INTERLACED. At Step 30 in FIG. 2, the data at 

10 ACCUMULATORS is moved to ACCUMULATOR4 and the data that 
was at ACCUMULATOR4 is discarded. At step 31 and 32 the 
accumulator data is similarly moved. At step 33 the 
ACCUMULATORO data is moved to ACCUMULATOR! so that new 
motion data for FIELDO can be placed at ACCUMULATORO. 

15 PIG. 3 shows a first set of computations 

according to the present invention. The simplest 
interlace computation is to provide the computed 
interlaced field by a single interpolation. At step 3S, 
the average of the adjacent rows of the input FIELDO is 

20 written into memory INTERLACED. As is well known, this 
simple computation gives rise to many artifacts. 
However, for regions where there is fast complex motion 
in the video sequence, the interpolation is often the 
only method that relisd^ly works and is the default 

25 computation when motion is detected. Subsequent 
computations will replace the simpler default 
interpolation with a more accurate calculation where 
possible. At step 38, all image pixels in ACCUMULATORO 
are initialized to a constant value, threshold X. A 

30 large value at all locations in ACCUMULATORO is an 

initial starting value that represents a large degree of 
motion at all points in the image. 

FIG. 4 shows the next steps in the chain of 
operations for motion detection and condensation of the 

35 present invention. This type of compensation is similar 
to methods well known in the field as discussed for 
example in M. Weston, "Fixed, Adaptive, and Motion 
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compensated Interlaced TV Pictures," in Sxgnal Processing 
of HDTV, pp. 401- 408, 1988 and is similar xn prxncxple 
to the invention disclosed by K. Kinuhata in U. S. Pat 
NO. 4,057,815, both incorporated herein by --f-^^^^^; 
5 step 42, data at FIELD2 is all uniformly displaced by 
one row up in the vertical direction. At step 43, the 
absolute values of the difference between corresponding 
Pixels in FIELDO and displaced FIELD2 is computed to form 
a new intermediate difference image. This difference 
,0 image for FIELDO and FIEI.D2 are for fields of the same 
parity. At step 44, a sum of three adjacent pixels xn 
the vertical direction of the difference image of 
absolute values is accumulated and stored in a new 
intermediate sum image. At those pixel locations where 
15 the sum of differences is small, there is very Ixttle 
difference between FIELDO and displaced FIELD2. 
conversely, pixel locations in the sum image that are 
large indicate regions where there is a large degree of 
„.ismatch between FIElDO and displaced FIELDl. At step 
,0 I5 the sum of differences is compared to ACC^TORl. 

ACCUMULATORO was set to threshold X in step 30 of FIG. 3, 
and had been previously moved to ACCUMULATORl in step 33 
of FIG. 2. Thus, step 45 is a motion detection 
computation consisting of a comparison of the sum of 

ai- «teD 44 with a constant threshold 
25 differences computed at step 44 wit« « 

value. For those pixels where the comparison xs true, 
the sum of differences is smaller than ACCUMULATORl and 
indicates a heighborhood where the motion is --f'-' Jl^ 
this case, at step 46 ACCUMULATORl is replaced by the sum 

30 of differences computed at step 44. Since the local 
region of motion is small at step 47, INTERLACEl is 
computation is replaced by the pixels at FIEI^2 which is 
a better computation than current value of the adjacent 
row average computed at step 38 in FIG. 3. Step 47 xs a 

35 n^otion compensation computation. For those pixels where 
the sum of differences computed in step 34 is not less 
than ACCUMULATORl as computed by step 45, the comparison 
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is false, and no further action is done on the 
corresponding pixels in ACCUMUIATORl and INTERLACEl. 

At step 48, the displacement is set so that 
FIEIiD2 is uniformly displaced by one row down in the 
5 vertical direction in step 42. The sums of absolute 

differences are recomputed at steps 43 and 44 . At step 
45, the accumulator is again compared to the sum of 
absolute differences. Thus, step 45 is a comparison of 
the sum of differences computed at step 44 with the 

10 constant threshold X value or the value of the previously 
computed sum of differences which is lower than threshold 
X. Those pixels where the newly computed sums of 
differences is lower is determined in step 45. In steps 
46 and 47, ACCUMULATORl and INTERLACEl are updated. 

15 At step 48, the displacement is set so that 

FIELD2 is not displaced. The sums of absolute 
differences are recomputed at steps 43 and 44. At step 
45, the accumulator is again compared to the sum of 
absolute differences. Those pixels were the newly 

20 computed sums of differences is lower is determined in 
step 45 and represents the fact that there is no motion 
between adjacent fields of the same parity. In steps 46 
and 47, ACCUMULATORl and INTERLACEl are updated. At step 
48, it is determined that there are no further 

25 displacements, so the algorithm proceeds to the next 

group of steps. A low value at a region in ACCUMUIATORl 
now represents the fact that a good motion condensation 
fit has been found when FIELDO is compared to FIELD2 at 
some displacement including zero displacement. 

30 Fig. 5 illustrates the next operations in the 

deinterlace computation which further eliminate motion 
artifacts. Because of the pipeline movement of memory 
illustrated in steps 30 through 33 in FIG. 2, 
ACCUMULATOR! and ACCUMULATOR3 contain pixel data that 

35 indicate the degree of motion respectively about FIELDl 
and FIELD3. ACCUMUIiATORl and ACCUMUIiATOR3 are combined 
in step 52 in FIG. 5. The combining operation is 
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preferably an average, but could represent for example a 
minimum. A region in the accumulators combined in step 
52 will contain relatively small values if there is 
little motion in both FIELDO compared to FIELD2 and 
FIELD4 compared to FIELD2 . If the combination is less 
than threshold Y, the comparison at step 53 is true, and 
the motion is deemed small in a larger time frame that 
spans a range from FIELDO to FIELD4 . In this case the 
interlace calculation is left unchanged. If the 
combination is larger than threshold Y, the comparison at 
step 53 is false, and the motion in the larger time frame 
is large. In this case the motion compensation at some 
region computed in FIG. 4 is deemed unreliable, and in 
step 54 INTERLACE2 computation is set to a more reliable 
value which is the average of adjacent rows of FIELD2 as 

computed by step 36 in FIG. 3. 

FIG. 6 is a flow of detection striations caused 
by very fast motion against a still background. FIELDO 
and FIELD2 are averaged in step 55. In step 56, adjacent 
rows of FIELDl are averaged to form an approximation of 
the missing lines of FIELDl. in step 57, the absolute 
difference of steps 55 and 56 are computed and then 
compared to a threshold Z in step 58. Wherever the 
difference from step 57 is less than threshold Z, the 
averaged fields from steps 55 and 56 are closed. Thxs 
means that possible striations from fast motion is small 
and the interlace may be accurate, and is thus not 
changed. Wherever the absolute is large, there is a 
strong possibility of striations and the pixels at those 
locations in the INTERIACE2 computation is replaced by 
the average of adjacent rows as computed in step 59. 

FIG. 7 illustrates the final steps in the 
deinterlace computation. The average of adjacent rows of 
FIELDl is computed in step 61, and represents an 
approximation to the - computation for INTERLACEl. The 
absolute value of the difference of the average from step 
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61 is computed for FIELDO at step 62 and for FIEIiD2 at 
step 63 . A sum over a neighborhood of absolute 
differences is computed in steps 64 and 65, where the 
neighborhood is preferably a 3 x 3 neighborhood. For 
5 those pixels where there is little motion between FIELDO 
and FIELDl, sums from step 64 will be small. For those 
pixels where there is little motion between FIELD2 and 
FIEIiDI, the sums from step 65 will be small. The 
operation in step 66 computes a linear function value A x 

10 (accumulator 1) + B, which is a value related to the 

amount of motion about FIELDI. Step 70 is a comparison 
between the sum from step 64 and output from step 66. 
Step 72 is a comparison between the sum from step 65 and 
output from step 66. Step 71 is a comparison between the 

15 sum from step 64 and the sum from step 65. The 

comparison outputs, 74, 75, and 76 respectively from 
steps 70, 71, and 72 are combined in step 73 which has 
two logical image outputs TESTl and TEST2 that enter 
comparison steps 81, and 82. In step 83, pixels from 

20 FIELDO replace those pixels in sites where TESTl in step 
81 is true. In step 84, pixels from FIELD2 replace those 
pixels in the INTERLACE I computation at those pixel 
sites where TEST2 from step 73 is true and TESTl is 
false. INTERLACEl pixels are left unchanged at those 

25 pixel sites where TESTl and TEST2 are both false. 

FIG. 8 shows preferred logical emd 
morphological operations 73 that provide logical image 
outputs TESTl and TEST2 . Each pixel of comparison image 
74 ixndergoes a logical AND in step 91 with each 

30 corresponding pixel of comparison image 75 to form a new 
image 92 that is dilated in step 93 to form image TESTl. 
Each pixel of comparison image 76 undergoes via 97 a 
logical NOT AND in step 96 with the logical inversion of 
each corresponding pixel of comparison image 75 to form a 

35 new image 98 that is dilated in step 99. The 

morphological dilations in steps 93 smd 99 cause the 
respective input images 92 and 98 to enlarge by one pixel 
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in radius so that the output of the dilations, 
respectively TESTl and TEST2, fill back the edges that 
might be blurred in the neighborhood summations xn steps 
64 and 65 of FIG. 6. The blurred edges might be less 
5 than the output of step 66 and fail to give the correct 
comparison in steps 74 and 76. There are a number of 
other logical operations that could be substituted xn the 
logical and morphological operations 73. For example, 
dilation step 93 and 99 could be performed before the 

10 logical AND steps 91 and 96. 

in FIG. 7, comparisons in steps 70 and 72 wxth 
the linear function from step 66 causes a comparison to 
be made between the amount of local motion and the amount 
that FIELDI differs either FIElDO or FIELD2 . 
coefficients A and B are constants adjusted so that if 
the amount of motion is large, the" comparison in steps 70 
and 72 will require that either FIEU)0 or FIELD2 must be 
very similar to FIELDI in a local area before a 
substitution is made in steps 81 or 92. The consequence 
is that the source of the video sequence is a movie film, 
it is more likely that the correct adjacent field will be 
used for the substitutions in steps 83 and 84 because at 
least one of the adjacent fields was stationary with 
respect to FIELDI while the film was being captured. If 
the source of the video sequence is from a camera, it xs 
less likely that local data from an adjacent field wxll 
be substituted erroneously when there is a large local 

motion. i 
FIG. 9 is a block diagram of a paralieJ. 
processor system that stores the images in memory storage 
9 shown in FIG. 1, and has the speed to realize the steps 
shown in FIGS. 2 through 8 at real time video rates. The 
parallel processor 100 is disclosed in detail by Wilson 
inU. S. pat. NO, 5,557,734, incorporated herein by 
reference. Processor 100 consists of a large number of 
processing elements 101 in a linear chain where each 
processing element 101 communicates neighborhood data to 
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adjacent processing elements via commvinication lines 
103 • Preferably, there is one processing element for 
every column in the image. Coupled to processor 100 is a 
large memory 9 that holds both image data 107 and 
5 instructions 109. Controller 102 within processor 100 
provides an instruction memory address through line 104 
to memory 9 and loads instructions from memory area 109. 
Controller 102 then provides a data address to memory 9, 
and loads entire rows of image data from memory area 107 

10 to processing elements 101, Controller 102 then causes 
processing elements 101 to execute the instructions on 
the rows of image data. After processing the entire row 
at once, the processed data that results from the 
instructions is written back to memory area 107, and a 

15 new instruction is fetched from memory area 109. The 

process continues in a like manner imtil all steps in the 
algorithm are completed. Video data enters video buffer 
111 through external connections 112 and is transferred 
to memory 9 by connections that are not shown. Also 

20 video data can enter buffer 111 from memory 9 and be 
transferred out of processor 100 through external 
connections 112. Complex algorithms csua be completed in 
16 milliseconds, the rate at which video fields enter the 
processor. When all steps of the algorithm are 

25 completed, only INTERIiACE4 image is transferred out of 
the memory 9 via video buffer 111 and line 112. 
INTERIiACE4 image is merged with FIELD4 and displayed in 
external hardware not shown. 

Having fully described the preferred embodiment 

30 of the invention, variations and modifications may be 

employed without departing from the scope of the present 
invention. Accordingly, the following claims should be 
studied to learn the true scope of the present invention. 
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WViat jp nlaitned is; 

1. A method of deinterlacing video signals of 



1 
2 
3 
4 

5 comprising: 



video sequences obtained from a video source, each of 
said video sequences include a plurality of fields, each 
of said plurality of fields including a lines, the method 



(a) performing interpolation between adjacent 
lines in a first field to provide missing interlaced 
lines associated with said first field; 

(b) detecting for motion by comparing said 
first field with said plurality of fields; 

(c) comparing pixels of said first field with 
pixels of adjacent fields with opposite polarity for a 

13 match within a threshold; 

" (d) replacing pixels in said first field wxth 

15 corresponding matched pixels from said adjacent fields; 

^7 (e) repeating steps (a) - (d) with said plurality 

18 of fields thereby processing said deinterlaced video 

19 signals. 



2. The method of claim 1, wherein step (b) 
includes a first motion detection step for detecting 
areas of motion by comparing said first field with 



4 adjacent fields, 



3. The method of claim 2, wherein step (b) 
further includes a second motion detection step for 
detecting areas of motion by comparing said first field 
with a plurality of proximate fields . 

4. The method of claim 3, wherein said 
plurality of proximate fields is within five fields. 

5. The method of claim 3, wherein step (b) 
further includes a third motion detection step for 
detecting areas of motion by comparing said first field 



t 
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4 with adjacent fields and determining that motion is 

5 present in said areas if stripes occur. 

1 6, The method of claim 1, wherein said 

2 replacement pixels are always taken from said adjacent 

3 field preceding said first field if both adjacent fields 

4 are equally good in replacing pixels in said first field. 

1 7. An apparatus for deinterlacing video 

2 signals of video sequences obtained from a video source, 

3 each of said video sequences include a plurality of 

4 fields, each of said plurality of fields including a 

5 plurality of lines, comprising a video signal processor 

6 including: 

7 means for preforming interpolation between 

8 adjacent lines in a first field to provide missing 

9 interlaced lines associated with said first field, 

10 means for detecting motion by comparing said 

11 first field with said plurality of fields, 

12 means for comparing pixels of said first field 

13 with pixels of adjacent fields with opposite polarity for 

14 a match within a threshold, and 

15 means for replacing pixels in said first field 

16 with corresponding matched pixels from said adjacent 

17 fields. 

1 8. The apparatus of claim 7, wherein said 

2 motion detecting meauis includes a first motion detector 

3 for detecting areas of motion by comparing said first 

4 field with adjacent fields. 

1 9. The apparatus of claim 8, wherein said 

2 motion detecting means further • includes a second motion 

3 detector for detecting areas of motion by comparing said 

4 first field with a plurality of proximate fields. 
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10. The apparatus of claim 9, wherein said 
plurality of proximate fields is within five fields. 

11. The apparatus of claim 9, wherein said 
motion detection means further includes a third motion 
detector for detecting areas of motion by comparing said 
first field with adjacent fields and determining that 
motion is present in said areas if stripes occur. 

12. The apparatus of claim 7, wherein said 
video signal processor further includes a video buffer 
and a plurality of processing elements. 

13. The apparatus of claim 7, further 
including a storage medium for storing said plurality of 

3 fields. 

14. The apparatus of claim 13, wherein said 

„t.^^^a in a pirst-In-First-Out fashion, 
torage medium stores in a first, xxi 

15. A method of detecting motion in video 
sequences obtained from a video source, each of said 
video sequences including a plurality of fields, each of 
said plurality of fields including a plurality of lines, 

5 the method conqprising: _ 
g performing a first motion detection step for 

7 detecting areas of motion by comparing said first field 

8 with adjacent fields; 

9 performing a second motion detection step for 
detecting areas of motion by comparing said first field 
with a plurality of proximate fields; and 

performing a third motion detection step for 
detecting areas of motion by comparing said first field 
with adjacent fields and determining that motion is 
present in said areas if stripes occur. 
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1 16. The method of claim 15, wherein said 

2 plurality of proximate fields is within five fields. 

1 17, A method of deinterlacing video signals of 

2 video sequences obtained from a film source, each of said 

3 video sequences including a plurality of proximate fields 

4 including a plurality of lines, the method comprising: 

5 (a) performing interpolation between adjacent 

6 lines in a first field to provide missing interlaced 

7 lines associated with said first field; 

8 (b) comparing pixels of said first field with 

9 pixels of adjacent fields with opposite polarity for a 

10 match within a threshold; 

11 (c) replacing pixels in said first field with 

12 corresponding matched pixels from said adjacent fields; 

13 and 

14 (d) repeating steps (a) - (c) with each of said 

15 plurality of fields thereby processing said deinterlaced 

16 video signals. 

1 18. An apparatus for deinterlacing video 

2 signals of video sequences obtained from a film source, 

3 each of said video sequences including a plurality of 

4 fields, each of said plurality of fields including a 

5 plurality of lines, the method comprising: 

6 means for performing interpolation between 

7 adjacent lines in a first field to provide missing 

8 interlaced associated with said first field; 

9 means for comparing pixels in said first field 

10 with pixels of adjacent fields with opposite polarity for 

11 a match within a threshold; 

12 means for replacing pixels in said first field 

13 with corresponding matched pixels from said adjacent 

14 fields . 

1 19. A computer -readable storage medium storing 

2 thereon a method executable by a computer for 
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deinterlacing video signals of video sequences obtained 
from a video source, each of said video sequences 
including a plurality of fields, each of said plurality 
of fields including a plurality of lines, the method 
7 comprising: 

3 (a) performing interpolation between adjacent 

lines in a first field to provide missing interlaced 
lines associated with said first field; 

(b) detecting for motion by comparing said 
first field with said plurality of fields; 

(c) comparing pixels of said first field with 
pixels of adjacent fields with opposite polarity for a 

15 match within a threshold; 

(d) replacing pixels in said first field with 

17 corresponding matched pixels from said adjacent fields; 

18 eUld " _ . - 

^9 (e) repeating steps (a) - (d) with each of said 

20 deinterlaced video signals. 

20. A computer-readable storage medium 

storing thereon a method executable by a computer for 
detecting motion in video sequences obtained from a video 
source, each of said video sequences including a 
plurality of fields, each of said plurality of fields 
including a plurality of lines, the method comprising: 
performing a first motion detection step for 
detecting areas of motion by comparing said first field 

9 with adjacent fields; 
3^0 performing a second motion detection step for 

detecting areas of motion by comparing said first field 
with a plurality of proximate fields; and 

performing a third motion detection step for 
detecting areas of motion by comparing said first field 
with adjacent fields and determining that motion is 
present in said areas if stripes occur. 
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